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ERROR CONTROL USING A CONCATENATED CODE 


by 

Bernhard Dorsch* and Warner H. Miller 
Goddard Space Flight Center 


INTRODUCTION 

A coding scheme is described which is a concatenation of a biorthogonal code with a gener- 
alized Hamming code. (Concatenation is the coding of a coded signal.) The generalized Hamming 
code is a systematic code which has a Hamming distance of three and is described by using ele- 
ments of a Galois field GF(2 s ). 

In this paper a calculation is made of the probability of bit error, assuming a particular de- 
tection philosophy. A comparison, with respect to probability of bit error, of this coding scheme 
with a binary symmetric uncoded channel is made. With the adopted detection philosophy, a trade- 
off between data confidence and data quantity can be controlled by the experimenter. The design 
of the encoder/decoder is also described. 

This coding scheme originated from a coding effort as an aid to the infrared interferometer 
spectrometer experiment on Mariner Mars Probe 1971. This scheme gives the experimenter con- 
trol of (1) probability of bit error and (2) data quantity. Also, this code yields a higher confidence 
level for data with respect to the existing Mariner telecommunication channel. 


CODING TECHNIQUE 

This coding technique links two codes, an inner and an outer code. The outer coder uses a 
generalized Hamming code, while the inner coder uses a biorthogonal code. This linking technique 
achieves longer codes (blocks) for which the probability of error in some cases can be decreased 
by at least two orders of magnitude with respect to the inner or biorthogonal code. 

In the spacecraft, the outer coder accepts serial source data symbols (bits) and reformats 
them into blocks of data symbols plus check symbols. Each block (Figure 1) consists of k informa- 
tion elements (words) and two check elements, each element of length s. The element length is 
chosen to match the order of the biorthogonal code. 
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Figure 1 —Block diagram for coding technique. 


When decoding this concatenated code, the biorthogonal (inner) code is processed first by 
cross-correlation followed by a maximum- likelihood decision. When an error is made, it is on 
a word basis, resulting in bursts of bit errors. These burst lengths are related to the biortho- 
gonal element length. For this reason, the outer code was designed as single-element- correcting. 

A detailed description of the biorthogonal code will not be given because this is a relatively 
common code (see Reference 1). A description of the generalized Hamming code follows. 


A NEW GENERALIZED HAMMING CODE 

The generalized Hamming code is described in terms of elements of a Galois field GF(2 S ) 
of two check elements; one which determines the position of the erroneous element, and one which 
determines its error pattern. 


The Code 

Each binary word b = (bj , b 2 , - . - , b s ) is regarded as one element b(z) = + b 2 z + • • • + b s z( s_1 ) 

of the Galois field GF(2 S ); z is defined as a root of the primitive polynomial p(z) 3 i + b l z+b 2 z 2 
i • • ■ b s z s over GF(2). The code is the null space of the matrix 


H 


1 0 l 1 1 * * • 1 

0 l l z z 2 z n “ 3 


The generalized Hamming distance of this code is three (each code word is separated by at least 
three elements) because of the linear independence of every two columns of H, (The elements 1, z, 
z 2 ^ • ■ • , z n_ 3 are distinct.) This requires (n - 3) <( 2 s - 2) or n < (2 s + 1) . Since this code has 
distance three, it is one-element-error correcting. 

For example, if the element has a length of six symbols, the primitive polynomial is p(z) = 1 
+ z + z 6 over GF(2) with the null space matrix 


H 


10 111 

0 1 1 z z 2 


2 
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Encoding 

Code words are the vectors a = (a i; . . . ,aj, a t of GF(2 S ), for which a • h t = 0; i.e., 


a i +a 3 +a 4 + • 

r~ ~~ 

o 

II 

c 

TO 

or 

a i " a 3 +a 4 + ' 

• a 

n 

_?2 +a 3 +a 4 Z + ‘ 

* a n z n ~ 3 - 0 


2 = a 3 +a 4 z + 

■•a z n ” 3 

n 


For example, let a t and a 2 be the check elements and a 3 , a 4 , a s , and a 6 the information ele- 
ments. Define P 3 through P 6 and Pj through p 6 as the check symbols and d 1 through d 24 as 24 in- 
formation symbols. 
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P 1 + P 2 2 


P, + P 2 Z 


d l + d 2 Z 
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d 1 3 + d l 4 
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+ P 3 z 2 + P 4 z 3 + P 5 Z 4 + P g Z S 

+ P 3 z 2 + P 4 Z 3 + P 5 z 4 + p 6 z 5 

+ d 3 z 2 + d 4 z 3 + d 5 z 4 + d g z 5 

+ d 9 z2 + d 1 o z 3 4 d u z 4 + d 12 z 5 

z ■* d l 5 z2 + d 1 6 z3 + d 17 z4 4 d 18 ** 

Z + d 21 z2 + d 2 2 z3 + d 23 Z< + d 24 zS ' 


Calculation of P and p using Equations 1 and p(z) = l + z + z 6 


0 yields the parity equations : 


P 2 

P 3 

P 4 

P S 

P 6 


d l + d 7 + d l 3 + d 19 


d 2 + d 8 + d 1 4 + d 20 


d 3 + d 9 + d l 5 + d 2 1 


d 4 + d 10 + d 16 + d 2 2 


d 5 + d ll + d l 7 + d 23 


d 6 + d 12 + d l 8 + d 24 


( 2 ) 


3 



and 


Pi d i + d 12 + d, 7 + d 22 

p 2 - d ? + d 2 + d lg + d 23 + d 12 + d 17 + d 22 

P 3 = d 13 + d 8 + d 3 + d 2 4 + d 18 + d 2 3 
P 4 = d 1 9 + d l 4 + d 9 + d 4 + d 2 4 

P S = d 20 + d 1 5 + d 10 + d 5 

P 6 ” d 6 + d l 1 + d 16 + d 21 ' 

Decoding 

Syndrome: Let a' = a + f = (a x + f x , * * • , a n + f n ) be the erroneous block, where f represents 

the error pattern. The Syndrome q = a' • h t of a linear code is related to the error pattern f by 

the equation 

q = (a + f ) • H t = f * H t , 

because a • h t = 0. For the above described generalized Hamming code, 

a' ■ H T = q x , q 2 , 
q = f + f + f + -- .+ £ 

M 1 1 3 1 4 n * 

and 


q 2 ° f 2 + f 3 + f 4 z + ■ * * + f n z n " 3 . 

If q x f 0, q 2 / 0, an error is detected. For q x = q 2 = 0, two situations are possible: 

1. No error occurred. 

2. The error is not detectable. 

Correction: For the Hamming distance of three, correction can be performed if a single ele- 
ment is disturbed. 

If an information element is disturbed (v >3), 

q, = f v ^ 0 , 

q 2 = f y z '” 3 / 0. 
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qj indicates the error pattern of the disturbed element. The minimum number u for which 
q 2 z" u = is u = v-3. Thus u + 3 = v is the position of the erroneous element. 

If a check element is disturbed (v = l or v = 2), either q x = f v * 0 , q 2 = 0 , or q 1 = 0, 
<3 2 = f v ? 0 . 

If no element is disturbed, q x = q 2 = 0. 

Hardware 


Encoding 

Source symbols are serially shifted into two shift registers, (Y 1 , Y 2 ), where the parity ele- 
ments a 1 and a 2 are generated; see Figure 2. The "flip-flops" (Y k v ) of the feedback shift register 
Y k , store the vectors y k = (y k , 0 * • * s -i )> or in polynomial representation, y k (z) = y kt0 + y ktl z 

+ * ■ • + y. _ . z . 

■'k, s“ 1 

Starting with the contents y x = y 2 = 0 , the following operations are performed: 

a. s shifts of the input and the registers Y 1 and Y 2 to the right with = 0 add the elements 
a v to y t and y 2 . Simultaneously a v comes to the output. 

b. One shift of Y 2 to the right withs t = 1 multiplies y 2 by z mod p(z). 


“ a 3 + a 4 + *' 


+ a 


a; + a ' + ■ • • + a ' z n 

3 4 n 


Repeating the operation n - 2 times yields y x = a l 
and y 2 = by Equation 1. After switching S 2 , . 

2 s shifts of both Y t andY 2 (Sj = o) to the right |_0_J 
causes a 2 and a t to come to the output. 


Decoding 

See Figure 2. Decoding circuitry consists 
of hardware similar to the encoding hardware 
with the addition of a word detector (y l = y 2 ). 
Also, Y 2 must be capable of being shifted to the 
left. 

Syndrome: By repetition of the encoding 

procedure the following are obtained: 
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Figure 2 — Hamming code encoder and decoder. 
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The first s parity bits (a 2 ' ) are shifted into Y 2 ( s i = °); the next s parity bits ( a y ' ) are shifted 
into Y x ; this forms the total syndrome. 




+ a. 


**1 ' 


y 2 


+ a n 


z + 


^2 * 


The information elements (a 3 ' , . . . , a n ' ) are stored temporarily. 

Correction Technique: An error in an information element results in 

y i = f v / o - 
y 2 = f v z v-3 t o . 

Multiplying y 2 by z~ u (performed by u shift of y 2 to the left with Sj = 1) gives y 2 z~ u = y x at the 
position v = u + 3 with a v ' shown to be the element in error. 

If a check element is disturbed, the condition y 2 z~ u = y L will never be achieved, and no infor- 
mation element is assumed to be in error. 

If no error occurs, the condition y 2 z" u = yj will be achieved by u =0, and y x = y 2 = 0 will be 
added to a 3 \ 

If more elements are wrong, no error correction is attempted and this data is erased. 


QUANTITATIVE RESULTS 


At the receiver, the noisy data is processed first by an inner decoder and then by an outer de- 
coder. The inner decoder uses correlation and a maximum-likelihood detector to detect the binary 
elements of length TT s ,r . The probability of element error p(s) at the output of the inner decoder 
can be calculated from the expression 


r e-* 2 /2 

_ f{v + (2sSNR) 1/2 } e - z 2 /2 

1 / — dv 

J-(2sSNR) 1/2 

^ dz _ 


where s is the number of symbols per element, and SNR is the signal- to-noise ratio defined as sig- 
nal energy per symbol per single-sided noise power density (see Reference 1). From the inner de- 
coder the detected binary signal with errors is passed to the outer decoder for parity checks on 
each block of data. 
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Parity checks are performed by a detector and then by the corrector. The following algorithm 
is used in the processing of each block of data: 

1. The detector detects blocks in which there are known errors, and passes these blocks to 
the corrector. The remaining blocks, considered to possess the highest confidence, are 
passed to the user. 

2. The corrector corrects blocks which have t or fewer element errors, where t is the max- 
imum number of possible correctable error elements. It then discards those blocks which 
it determines to have more than t element errors. 

If the user requires his data to have the highest possible confidence, only the data from the 
detector is used. However, if the user is willing to sacrifice confidence for data quantity, the cor- 
rector data may be included with the detector data. Of course, the corrector data can always carry 
a flag with it, indicating its lower confidence level. 

Synchronization 

In this paper, element and block synchronization are assumed to be perfect, and it is assumed 
that the biorthogonal code vectors are synchronized with the block. Even though synchronization 
is assumed, no loss in generality occurs in the following derivation because element synchroniza- 
tion, which is needed to perform the correlation and maximum- likelihood decision, can easily be 
derived from biorthogonal code vectors. This element synchronization property of the biorthogonal 
code set can be enhanced by using a co-set code to maximize the comma freedom property (see 
Reference 2). Block synchronization can be acquired by minimizing the discard rate. Synchroni- 
zation of the biorthogonal code vectors with the block is by design. 


Basic Equations 

In Figure 3, probability of bit error at the 
detector output is defined as P A , the prob- 
ability of biterror at the corrector output is P B , 
and the combined probability of bit error is P c . 
A x through A s are defined to be the data quanti- 
ties (normalized to unity) at the indicated places 
in the figure. P A , P B , P c , and through A 5 are 
calculated below. First, however, some expres- 
sions from which the error detection/ correcting 
capability can be determined must be developed 
to relate the generalized Hamming distance to 
the block length. 

The generalized Hamming code vector has 
a length of n elements, k information elements 



Figure 3 — Detector-corrector processing. 
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and m check elements. Each element length consists of s symbols. The described code is a spe- 
cific case of a Reed-Solomon code, in which the minimum distance, d, between elements is related 
to the number of check elements, m,by d = m + l. The maximum number of correctable elements 
per block, t , is related to the check element by m = 2 t. 

1. The following is a calculation to determine the normalized data quantities A x and A 2 , and 
the probability, P A , of bit error at the detector output. 

The probability, P 0 , that a block of m elements has no errors is: 

P 0 = (l- P ) m 

where p is the probability of element error. One property of the code is that all errors of the min- 
imum distance d can be detected. Therefore, the probability, P 3 , that d or more element errors 
exist in the block is: 


p 3 = (?) pi (i " p)n_i 
j = 2t + l 


Then the probability, P 4 , of undetectable errors is that fraction of P 3 which is: 

p = o“ m s p 
r 4 Z r 3 ' 

The quantity of data, A 2 , at the detector output can now be calculated from the above expression: 

A = p + 2 _ms P . 
a 2 r Q ^3 

The probability, P A , of bit error at the detector output is: 


2 _ms P 3 / 2 t+l 


A P + 9 - m s p 

r 0 Z ^3 




where the probability of block error is the first term of P , 


p 

r WB ’ 

given immediately below. 


9“ m s p 

3 

P 0 + 2- ms P 3 

The approximate conditional probability of word error, given that a block is in error, the second 
term of P A , is 

2 t + l 
n 
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and p wb represents the conditional probability of bit error, given that a word is in error. For a 
biorthogonal inner coder with s greater than 5, P WB is approximately equal to 1/2. 

Blocks of data which are known to contain errors are passed to the corrector to be reprocessed. 
The quantity of data A 1 is equal to l - A 2 . 

2. The following is a calculation of the quantities of corrected data, A 4 , and discarded data, 

A 3 , and the probability, P B , of a bit error in the corrected data. 

Assume that all blocks of data with t or fewer elements in error are correctable. Then the 
probability, , that there are only correctable errors in a block is determined from the binomial 
expression 


p i - £(;) p j <i-p)-'- 

j = i 

The probability, P 2 , of uncorrectable error in a block (the probability that more than t ele- 
ments in a block are in error) can be determined from 


P 


2 


: = i 


The fraction, h, of uncorrectable data that is passed by the corrector is 

(l) (2 s “ 1) + ( 2 ) (2 s "I) 2 * ••• (t)(2 s - 1)* 

H ( 2 ms ~ 1 ) 


The fraction of all incorrect data which is passed by the corrector is P 2 * H. The data quantity, 
A 4 , at the corrector output can be predicted from the expression 



The data quantity, A 3 , which is discarded as uncorrectable is given by 



The probability of bit error at the corrector output is given by 

^2 (2t + l\ 

P B “ P 1 + HP 2 \ n / P WB ’ 
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where the probability that the block is in error, the first term of P B , is 


r ^2 i 

Pi + hp 2 J 

and an approximation of the conditional probability of word error, given that the block is in error, 
the second term of P B is 


P WB is the conditional probability of bit error given a word is in error. 

3. The quantity of data, A 5 , and the probability, P c , of bit error of the combined data from 
the detector and the corrector are 



Figure 4— Probability of bit error at detector output for 
various SNR with m = 2, s = 6. 


and 


If the channel information rate is to remain 
constant after coding, an increase in channel 
bandwidth is required to send the check elements. 
This increase in bandwidth will result in a lower 
effective SNR. The change in SNR from the situ- 
ation when check elements are sent, to that when 
no check elements are sent, can be computed from 
the equation 

m 

A SNR - 10 log m + k , 

where (m +k)/m is the increased bandwidth fac- 
tor required by the Hamming code vectors. 

The probability, P A , of bit error at the de- 
tector output varies as a function of SNR as 
shown in Figure 4. For these curves, at a con- 
stant two check elements per block, the block 
length k was varied from two to twelve elements. 


10 





This generated the codes (4,2), (6,4), (10,8), and (14,12). The first number in the parentheses rep- 
resents the total number of elements per block (m + k), and the second number represents the num- 
ber of information elements per block (k). It was also assumed that the inner coder used a bi- 
orthogonal code of length six. The numbers shown in brackets in Figure 4 denote the percentage 
of data having detected errors. Figure 5 shows a family of iso-probabilistic curves in which the 
SNR can be determined from a given block length and a given bit error rate. The curves of Fig- 
ure 5 are a replot of the data used in Figure 4. 

The next set of data was obtained after the operations of detection and correction had been 
performed. Figure 6 shows a family of curves in which the probability, P c , of bit error for the 
combined outputs of the detector and corrector varies as a function of SNR. Figure 7 is a family 
of iso -probabilistic curves in which the SNR can be determined from a given block length and a 
given bit error rate. 

Codes were selected to maintain a constant information- to- transmitted symbol rate of 2/3. 
This was achieved by varying both the number of check elements and the number of information 
elements per block. Codes considered were (6,4), (12,8), and (18,12). Table 1 shows the prob- 
ability, P A , of bit error at the detector output 


and the percentage of detected errors for vari- 
ous SNR and codes. 



SNR 


Figure 5— Iso-probabilistic curves as a function of k Figure 6 — Probability of bit error after error correction 

with m = 2, s = 6; for error detection only. for various SNR with m = 2 , s = 6. 
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Figure 7— iso-probabilistic curves as a function of k 
with m = 2, s = 6; with error corrections. 


Probability of bit error for the combined 
outputs of the detector and corrector is shown 
in Figure 8 for various SNR and rate-2/3 codes. 
The numbers in brackets indicate the percentage 
of data that is detected in error. 

APPLICATION OF CODE (6,4) TO THE 
MARINER MARS SPACECRAFT 

Mariner Mars Probe 1971 is an orbital 
mission on which an infrared interferometer 
spectrometer (IRIS) experiment (Reference 3) 
and a television experiment are to provide in- 
formation about the Martian atmosphere and 
surface. The spacecraft telecommunication 
channel was designed primarily for the tele- 
vision experiment, which does not require a 
data confidence as great as that of the IRES ex- 
periment. Under worst- case conditions, the 
confidence required by the IRIS experiment is 
almost two orders of magnitude greater than 
that which the telecommunication channel 


Table 1 


Probability, P A , of Undetected Bit Error and the 
Percentage of Detected Errors for Various 
Rate- 2/3 Codes as a Function of SNR. 


Code 

SNR 

P A 

Aj in % 


2.76 db 

8.35 x 10' 7 

39.1 


3.76 

5.26 x 10' 8 

18.5 

(6,4) 

4.76 

1.60 x 10 -9 

6.3 

5.76 

1.76 x 10" 11 

1.4 

j 

6.76 

5.33 x 10~ 14 

0.21 


7.76 

3.13 x 10' 17 

0.017 


2.76 db 

5.20 x 10' 11 

62.9 


3.76 

5.20 x 10" 13 

33.6 

(12,8) 

4.76 

1.54 x 10~ 15 

12.2 


5.76 

8.46 x 10~ 19 

2.8 


6.76 

5.19 x 10' 23 

0.42 


2.76 db 

3.61 x 10~ 15 

77.4 

(18,12) 

3.76 

5.80 x 10' 18 

45.9 

4.76 

1.69 x 10" 21 

17.7 


5.76 

4.54 x 10 -26 

4.28 



Figure 8— Probability of bit error after error correction 
for rate 2/3 codes, s = 6, for various SNR. 
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provides. This higher confidence requirement of the IRIS experiment was met by concatenating 
the IRIS source data with a (6,4) Hamming code before using the existing Mariner sixth order bi- 
orthogonai code. 


Performing a Fourier transformation on the IRIS data should give a radiation spectrum from 
the interferogram. A typical infrared interferometer interferogram of an atmospheric emission 
for a warm blackbody calibration is shown in Figure 9. The spectrum which was derived from that 
interferogram is shown in Figure 10. Also shown in Figure 10 is the effect of an error on the spec- 
trum. Note that information about the atmospheric content is masked by an oscillatory wave. 



Figure 9— Infrared interferometer interferogram. 


High data confidence is only required for 
the center portion of the interferogram, for this 
data has little redundancy. Therefore, it is this 
center portion of the data which is concatenated- 
coded. One error here could cause the frame to 
be discarded or misinterpreted. Coding is not 
required for the two side portions of the inter- 
ferogram because this data is highly redundant 
so that errors are easily detected at the ground 
processor before the Fourier transformation is 
performed. 

The IRIS experiment data is formatted to 
start each frame with 64 words of housekeeping 
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PROBABILITY OF FRAME ERROR 


data. This is followed by 4096 words of the interferometer data and 64 more words of housekeeping 
data. The remaining unused 501 words are set to zeros. These 501 words make the IRIS frame 
compatible with the TV frame. Each word of the frame consists of 12 bits. 

Coding requirements specified by the experimenter were: 

1. The probability of bit error was not to exceed 1 x 10~ 5 even under worst-case conditions. 

2. The IRIS data format was not to be disturbed. 

3. An encoder failure was not to affect the experiment data. 


Requirement 1 was satisfied by choosing the Hamming code (6,4). For schemes using just the 
biorthogonal code and the concatenation of the (6,4) code with the biorthogonal code, a plot of prob- 
ability of bit error versus the time that the spacecraft is in Martian orbit is shown in Figure 11. 
These curves are shown both for the nominal telecommunication channel and for the worst-case 


conditions. Since the check elements utilize part of the unused 501 words at the end of the frame, no 
additional bits or bandwidth penalties occur. These curves were drawn under the assumption that 
the IRIS data words are not synchronized to the 
biorthogonal code vectors. If the system is syn- 


chronized, the bit error rate will decrease ap- 
proximately by a factor of 10 (see Figure 12). 



DAYS IN ORBIT 


Figure 11— Comparison of coding techniques 
for Martian orbit. 



1 2 3 4 5 6 7 8 


SNR 

Figure 12— Probability of bit error after correction vs 
SNR for concatenated (6,4) synchronous and non- 
synchronous systems as referenced to a biorthogonal 
(s = 6) code. 
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Requirement 2 was satisfied by not changing the real-time sending of biorthogonal- encoded 
interferometer data. The 501 unused words in the original format were partially filled with the 
check words. The real-time data were simultaneously biorthogonally coded and sent to the Ham- 
ming encoder. The resulting Hamming check elements were stored until the 501-word block time 
occurred, whereupon they were biorthogonally encoded and transmitted. 


Requirement 3 was satisfied by designing the encoder so that if failure occurred, the check 
elements would be in error and the data confidence level would revert to that which the biortho- 
gonal code vectors would normally provide. 


Encoding 

The (6,4) Hamming encoder receives the 
IRIS source symbols and reformats them so 
that each code vector (block) consists of two 
12 -symbol data elements and one 12- symbol 
check element. This encoding can be accom- 
plished with two 6-symbol shift registers and 
feedback networks as shown in Figure 13. One 
of the registers generates a 6 -symbol column 
check element; the other register generates a 
6-symbol word check element. 

The encoding procedure is accomplished in 
four steps: 



Figure 13 — Hamming (6,4) encoder. 


1. Set the registers to zero state. 

2. Shift 24 information symbols simultaneously into the two shift registers and to the biortho- 
gonal encoder. The binary status of the shift registers after the 24th information symbol 
has been shifted, constituting the complement of the check elements transmitted. 

3. Disable the feedback circuitry. 

4. Shift the contents of these shift registers into storage. This storage will be read into the 
biorthogonal encoder during the previously unused 501 word times. 


Decoding 

To decode the (6,4) Hamming code vectors, a circuit similar to the encoder can be used with 
the exception that the circuit should be able to shift to the left as well as to the right. The decod- 
ing procedure is accomplished in four steps: 

1. Set the registers to zero state. 

2. Shift 24 information symbols into the two shift registers. 

3. Compare the states of the shift registers to the transmitted check symbols. 


(a) If the compared elements agree or if only one of the elements disagrees, the 24 in- 
formation symbols are assumed correct. 
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(b) If both check elements disagree, an error is assumed to have occurred in the 24 in- 
formation symbols. 

4. If 3(a) occurs, the registers are reset to zero and the procedure is repeated on the next 24 
information symbols. 

5. If 3(b) occurs, the binary states of the registers are compared to the transmitted check 
symbols. 

(a) If the patterns agree, the errors are assumed to be in the last information element of 
the block, and the symbol positions which indicated an error are corrected. The 24 
information symbols are assumed error-free, and step 1 is repeated. 

(b) If the patterns disagree, the contents in the word check element shift register are 
shifted one position to the left. Comparisons are again made. If the error patterns cor- 
relate, the error is assumed to occur in the previous information element of the block. 
The registers which indicated an error are those positions which are corrected. After 
correction, the block is assumed error-free, and step 1 is repeated. Corrected blocks 
may be flagged as having higher probability of bit error than the uncorrected data. 

(c) If the patterns disagree, the contents of the word-check element shift register are 
shifted one position to the left, and comparisons are again made. If the error patterns 
agree, the previous information element of the block is assumed in error. If the error 
patterns disagree, one more shift is attempted. If the patterns do not correlate after 
the third shift, the error is assumed to have occurred in more than one word, and the 
block is flagged as having an uncorrectable error. 

CONCLUSION 

One advantage of concatenated coding is that each experimenter can be provided with his own 
reliability (confidence level). The telecommunications channel may be designed for the lowest 
confidence level not loading the channel with the experiments requiring higher confidence. The 
experimenter requiring higher confidence would be given extra bits for coding. 

With a concatenated code as used on Mariner 71, which consists of a biorthogonal (s = 6) and 
a generalized Hamming code (6,4), the following characteristics can be noted: 

(1) The probability of bit error at nominal signal level as received from Mars is improved 
by two orders of magnitude if the generalized Hamming code elements (words) are not 
synchronized to the biorthogonal code elements and by three orders if the two codes are 
synchronized. 

(2) The experimenter’s data format is not disturbed since the parity check elements are in- 
serted into the 501 unused words at the end of the experimenter’s frame. 

(3) The experiment’s data is unaffected if the algebraic coder fails. 
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(4) The decoding of the algebraic code can be achieved, without a computer, with simple 
hardware similar to that used in the spacecraft plus a six symbol comparator. 

(5) The decoding procedure allows the experimenter to select a processing scheme which will 
maximize data quantity for a given probability of bit error threshold. 


Goddard Space Flight Center 
National Aeronautics and Space Administration 
Greenbelt, Maryland, December 1, 1969 
685-30-01-01-51 
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